#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include <stdio.h>
#include <malloc.h>
#include <assert.h>

#define ElemType char
typedef enum{LINK,THREAD}Tag_Type;
typedef struct BinTreeNode {
	ElemType data;
	struct BinTreeNode *leftChild;
	struct BinTreeNode *rightChild;
	Tag_Type ltag;
	Tag_Type rtag;
}BinTreeNode;

typedef struct BinTree {
	BinTreeNode *root;
	ElemType refvalue;
}BinTree;